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Abstract 

Recently the second author introduced combinatorial principles that char- 
acterize supercompactness for inaccessible cardinals but can also hold true 
for small cardinals. We prove that the proper forcing axiom PFA implies 
these principles hold for a>2- Using this, we argue to show that any of the 
known methods for forcing models of PFA from a large cardinal assumption 
requires a strongly compact cardinal. If one forces PFA using a proper forc- 
ing, then we get the optimal result that a supercompact cardinal is necessary. 



1 Introduction 

Since their introduction in the seventies supercompact cardinals played a central 
role in set theory. They have been a fundamental assumption to obtain many of the 
most interesting breakthroughs: Solovay's original proof that the singular cardinal 
hypothesis SCH holds eventually above a large cardinal, Silver's first proof of 
Con(-iSCH), Baumgartner's proof of the consistency of the proper forcing axiom 
PFA [2] and Foreman, Magidor, and Shelah's proof of the consistency of Martin's 
maximum MM dSJ all relied on the assumption of the existence of a supercompact 
cardinal. 

While some of these result have been shown to have considerably weaker con- 
sistency strength, the exact large cardinal strength of the forcing axioms PFA and 
MM is one of the major open problems in set theory. It is what we want to address 
in this paper. 



'Parts of the results of this paper are from the second author's doctoral dissertation 112211 written 



under the supervision of Dieter Donder, to whom the second author wishes to express his gratitude. 
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Forcing axioms play an important role in contemporary set theory. Historically 
they evolved from Martin's axiom, which was commonly used as the axiomatic 
counterpart to "V = L." The most prominent forcing axioms today are PFA as well 
as the stronger MM. Not only do they serve as a natural extension of ZFC, they 
also answer a plethora of questions undecidable in ZFC alone, from elementary 
questions like the size of the continuum to combinatorially complicated ones like 
the basis problem for uncountable linear orders [il5ll . Even problems originating 
from other fields of mathematics and apparently unrelated to set theory have been 
settled appealing to PFA. For example, Farah [3] recently proved the nonexistence 
of outer automorphisms of the Calkin algebra assuming PFA. 

The consistency proofs of PFA and MM both start in a set theoretic universe 
in which there is a supercompact cardinal k. They then collapse k to ojj in such a 
way that in the resulting model PFA or MM holds, thus showing the consistency 
strength of these axioms is at most that of the existence of a supercompact cardinal. 



An early result on PFA by Baumgartner [11] was that PFA implies the tree 
property on 0)2, that is, PFA implies there are no cui-Aronszajn trees. As a cardinal 
K is weakly compact if and only if it is inaccessible and the tree property holds on 
K, this can be seen as PFA showing the "weak compactness" of apart from its 
missing inaccessibility. This is an affirmation of the idea that collapsing a large 
cardinal to 0)2 is necessary to produce a model of PFA, and it actually implies the 
consistency strength of PFA is at least the existence of a weakly compact cardinal, 
for if the tree property holds on a>2, then 6c»2 is weakly compact in L by [|l3ll . 

This was the first insight that showed PFA posses large cardinal strength, and 
many heuristic results indicate that supercompactness actually is the correct con- 
sistency strength of PFA and thus in particular also of MM. Still giving lower 
bounds for the consistency strength of PFA or MM is one major open problem 
today. While inner model theoretic methods were refined and enhanced tremen- 
dously over the last three decades, the best lower bounds they can establish today 
are still far below supercompactness [8]. 

In [[21I] the second author introduced combinatorial principles which do for 
strong compactness and supercompactness what the tree property does for weak 
compactness: A cardinal k is strongly compact (supercompact) if and only if k 
is inaccessible and 1P{k) or, equivalently, S>P{k) (ITP(/c) or, equivalently, ISP(/<')) 
holds. We will show PFA implies ISP(a;2), the strongest of the four principles. 
This, in the line of thought from above, says PFA shows C02 is, modulo inaccessi- 
bility, "supercompact." 

Apart from the strong heuristic evidence this gives, by using arguments for 
pulling back these principles from generic extensions these characterizations actu- 
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ally allow us to show the following theorems: If one forces a model of PFA using 
a forcing that collapses a large cardinal k to t02 and satisfies the /c-covering and 
/c- approximation propertiesll] then k has to be strongly compact; if the forcing is 
also proper, then k is supercompact. We will show that all known forcings for pro- 
ducing models of PFA by collapsing an inaccessible cardinal k to 0)2 satisfy these 
properties. 

Results of this kind have first been obtained by Neeman [id]. He showed that 
if one starts with a ground model that satisfies certain fine structural properties 
and forces PFA by means of a proper forcing, then C02 of the generic extension has 
to be a cardinal k which is close to being supercompact in the ground model. 
(More precisely, in the ground model [k, k^] is a 2 j -indescribable gap.) Our results, 
which approach the issue from a diff"erent perspective, are substantially stronger 
in that they reach full supercompactness. 

Notation 

The notation used is mostly standard. For a regular cardinal 6, cof 6 denotes the 
class of all ordinals of cofinality 6. 

The phrases for large enough 9 and for sufficiently large 9 will be used for 
saying that there exists a 6' such that the sentence's proposition holds for all 6 > 6' . 

For an ordinal k and a set X we let P^X := {x (zX\ \x\ < k) and, if a: c X, 

P'JC ■.= {xeP,X\Kf^xe Ord, {x, e) < (X, e)}. 

For X e P,X we set k, := k D x. For / : P^X P,X let CI/ := {x e P,X \ Vz g 
P^x f(z) <z x}. Clf is club, and it is well known that for any club C c P^X there is 
an / : P^X P,X such that CI/ c C. 

For sections |2] and [3l k and A are assumed to be cardinals, k < A, and k is 
regular and uncountable. 
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2 The principles TP, SP, ITP, and ISP 



We recall the necessary definitions from [12 IN . Let us call a sequence {da\a e Pi,A) 
a P^A-list if da c a for all a 6 P^A. 

Definition 2.1. Let D = {da \ a e P^A) be a P^A-list. 

• D is called thin if there is a club C c Pi^A such that KJ^ He | c c a e P^^/l}! < k 
for every c e C. 

• D is called slender if for every sufficiently large 9 there is a club C c P^Hg 
such that ^Mni n 6 M for all M 6 C and allb e M n P^jiA. 

Note that if D is a thin list, then D is slender. 

Definition 2.2. Let D = {da\a e Pi,A) be a P^i-list and d c A. 

• dis called a cofinal branch ofD if for all a e P;,/! there is Za 6 such that 
a d Za and d D a = d^^ D a. 

• dis called an ineffable branch ofD if there is a stationary set S c P^/l such 
that J n a = for all a e 5 . 

Definition 2.3. • TP(a:, A) holds if every thin P^A-list has a cofinal branch. 

• SP(/c, /I) holds if every slender P^/l-list has a cofinal branch. 

• ITP(a', A) holds if every thin P^^A-list has an ineffable branch. 

• ISP(/c, A) holds if every slender P^/l-list has an ineffable branch. 

We let TP(a:) abbreviate the statement that TP(/c, A) holds for all A > k, and 
similarly for the other principles. 

These definitions admit different ways of defining strong compactness and su- 
percompactness. 

Theorem 2.4. Suppose k is inaccessible. Then k is strongly compact if and only 
if TP W holds. 



Theorem 2.5. Suppose k is inaccessible. Then k is supercompact if and only if 
\1P{k) holds. 



Unlike other characterizations however, by bill the principles ITP and ISP also 
make sense for small cardinals. 

There exist ideals and filters naturally associated to the principles ITP and ISP. 



Definition 2.6. Let A c P^A and let D = {da\a e P^A) be a P^/l-list. D is called 
A-ejfable if for every 5 c A that is stationary in P^A there are a,b e S such that 
a c b and da db a. D is called ejfable if it is P^^/l-effable. 

Definition 2.7. We let 



IytYk, A] := {A c Pi,A \ there exists a thin A-effable P^A-Yi'sX}, 
/is[/c, /I] := [A c Pi,A I there exists a slender A-effable P^^/l-list}. 

By Fit [a:, ^ and Fis[/c, /I] we denote the filters associated to I\t[k, /I] and /is[a:, /I] 
respectively. 



The ideals In{K, X\ and /is[a:, X\ are normal ideals on P^/l by MM- 



3 Guessing models 

We now introduce the concept of a guessing model which gives an alternative 
presentation of the principle ISP. 

Definition 3.1. Let M < Hg for some large enough 6. 

• A set J is called M -approximated if d O b e M for all b e M D Pa^M. 

• A set J is called M-guessed if there is an e e M such that d C\ M = e C\ M. 

M is called z-guessing if every M- approximated J c z is M-guessed. M is called 
guessing if for all z e M, M is z-guessing. 

Note that since for every z & M there is a bijection / : z ^ p in M for some 
ordinal p, it holds that M is guessing if and only if M is p-guessing for all p e M. 
Also note that since M cannot be sup(M n Ord)-guessing, any ordinal p such that 
M is p-guessing has to be bounded by sup(M n Ord). 
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Define 



:= {M eP'^X\M is z-guessing}, 
g,X := {M eP'^X\M is guessing}. 

Proposition 3.2. If \SP(k, \Hg\) holds, then QkHb is stationary. 

Proof. By working with a bijection / : l/Zgl Hg, it is obvious that we can apply 
ISP(a:, \Hg\) to the set P^Hg directly. 

Suppose to the contrary that there is a club C c P'^He such that every M £ C 
is not guessing, that is, there is zm s M and dm c zm that is M-approximated but 
not M-guessed. Then also dM M is M-approximated but not M-guessed, so we 
may assume dm c M. Consider the list D := (dM | M e C). 

Then D is slender, for let 9' be large enough and let C := {M' e P^Hgr \ M' n 
Hg G C}. C is club in P^Hg, and if M' G C and & G P^.Hg n M' , then b £ M' r\ Hg, 
so JM'n//e <^b e M' n Ho G M'. 

By ISP(a:, l/Zgl), there is an ineffable branch d for the list D. Let S := {M e 
C \ dM = d r\ M}. S is stationary, and we may assume zm = z for some fixed z and 
all M G 5 . This means d c z. As Pz c Hg, there is an M G 5 such that d £ M. 
But then dm is M-guessed, a contradiction. □ 

Proposition 3.3. Let be sufficiently large and M G P'l^Hg be a A-guessing model 
such that A'^ G M. Then \SP(k, A) holds. 

Proof. Since M < Hg 'ii is enough to show that M |= ISPC/c, A). So pick a slender 
list D = (da \ a £ PnA) G M. Notice that the slenderness of D is witnessed by a 
club C c which is in M. Then M fi //^h- g C, so J^ni n & G M for all 

b € M n Pfj^A. This means ^Mni is an M-approximated subset of M. So since M 
is a /l-guessing model, there is an e g M such that e n M = dMnA- 

Let S := {a e P^/i \da = ef) a}. Then 5 e M. To see S is stationary, let C G M 
be a club in P;,/!. Then MDAeCDS, so Hg\=Cf\S 0, so it also holds in M.n 

Notice that we cannot literally say that Fis[/c, Hg] is the club filter restricted to 
0KHe- There might be a slender list {dM \ M e S) indexed by some stationary set 
S c Qi^Hg that does not have an ineffable branch. For such a list we necessarily 
have that dM t z for all z G M and all M G 5 . Still the following holds. 

Proposition 3.4. /js [at, X] is contained in the projection of the nonstationary ideal 
restricted to Q^Hg onto Xfor any regular 6 such that X G Hg. 
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Proof. Assume to the contrary that there is an 5 e Iis{k,X\ such that 5* := {M e 
Q^Hg I M n X e 5 } is stationary. Pick a slender list D = {da \ a e S) witnessing 
that S e Iis{k,X\. Let C be a club subset of PkHq witnessing that D is slender. 
Pick M e 5* n C such that D e M. Then dMnx is an M- approximated subset of X 
as M e C. Thus dMnx = e D M for some e e M since M is X-guessing. As in the 
proof of Proposition 13 . 3 1 it follows that e is an ineffable branch for D, contradicting 
the fact that D witnesses S e Iis[k, X]. □ 



4 Implications under PFA 

In this section, we are going to show PFA implies ISP(cu2)- 

The following lemma is due to Woodin [1231 Proof of Theorem 2.53]. Recall 
that G c P is said to be M-generic if G is a filter on P and G n D n M for all 
D e M that are dense in P. 

Lemma 4.1. Let F be a proper forcing, and let 6 be sufficiently large. Then PFA 
implies 

{M e P^^Hg \3Gci¥Gis M-generic} 



is stationary in Poj^JIe- 

Definition 4.2. Let T be a tree and 5 be a set of cofinal branches of T. A function 
g . B ^ T is called Baumgartner function if g is injective and for all b,b' e B it 
holds that 

1. g(b)eb, 

2. gib) < g{b') ^ g{b') i b. 

The following lemma is due to Baumgartner, see 

Lemma 4.3. Let T be a tree and B be a set cofinal branches of T. Suppose k := 
ht(T) is regular and \B\ < k. Then there is a Baumgartner function g . B ^ T. 

Proof. Let {ba : a < fi) enumerate B, with /u < k. Recursively define g by 
g(ba) '■= vain(ba - Ul^/s '■ < a}). This can be done since k is regular. Suppose 
g(ba) < g(ba') for some a, a' < p. Then g(ba') e ba', so g(ba) e ba', so a < a' and 

thus giba') iba- □ 
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Recall that a tree T is said to not split at limit levels if for all t,t' e T such that 
htt = htt' is a limit ordinal and {s e T : s < t} = {s e T : s < t'} it follows that 
t = t'. 

Lemma 4.4. Let T be a tree that does not split at limit levels and suppose B is 
a set of cofinal branches ofT. Suppose g : B ^ T is a Baumgartner function. 
Suppose {ay : v < oji) is continuous and increasing. Let a := sup^^^^ av and 
t e Ta. Suppose that for all v < coi there is by ^ B such that g(by) < t [ Uy & by. 
Then there is a stationary S G coi such that by = by for all v,v' e S . In particular 
there is an s < t such that t e g~^(s). 

Proof. For v < toi let r(v) := min{p < v | htg(by) < ap}. Then r is regressive 
and thus constant on a stationary set S <z coi. As g is a Baumgartner function, this 
implies g is constant on the set {by \ v e S}. But g is injective, so by = by' for 
v,v' eS. □ 

Definition 4.5. Let V <zWhe a pair of transitive models of ZFC. 

• (V, W) satisfies the /i-covering property if the class Pj^V is cofinal in P^V, 
that is, for every x e W with x c V and \x\ < ju there is z e P^V such that 

X G Z. 

• (V, W) satisfies the yu-approximation property if for all x e W, x c V, it 
holds that if ;c n z e V for all z e Pj^V, then xeV. 

A forcing P is said to satisfy the /i-covering property or the //-approximation prop- 
erty if for every V-generic G c P the pair (V, V[G]) satisfies the //-covering prop- 
erty or the //-approximation property respectively. 

These properties have been introduced and extensively studied by Hamkins, see 
for example [7]. 

The following lemma is the essential argument in the proof of Theorem |4.8[ 
Extracting it has the advantage that it can be applied to a wider class of different 
forcings, so that it can yield more information about the nature of the guessing 
models and /is[ct»2. A]. 

Lemma 4.6. Let be sufficiently large. Assume P satisfies the wi-covering and 
the (jjy-approximation properties and collapses 2'^ to iOi. Then in there is a ccc 
forcing Q and some w e Hg such that 

{M e P'^^Hg \ w e M, 3G c¥*QGis M-generic) c QlHg, 
and every such M is internally unbounded, that is, M D PcjiM is cofinal in P^jiM. 
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Proof. Let 5 := ''2. 

Work in . Let c : a»i — > P^i^ be continuous and cofinal. As P satisfies the 
a; 1 -covering property, we may assume that c{a + 1) e V for all < (x)\. Define 

t ■.= {h\ c{a) \ heB, a <ci>Y} 

As P satisfies the a»i -approximation property, we have that B is the set of cofinal 
branches through t . 

Since \B\ = coi, we can apply Lemma |43] and get a Baumgartner function 
g : B ^ t . Let i : oji — > 5 be a bijection. Let 

P ■.= {tet -.BbeB g(b) <teb}. 

Note that does not have cofinal branches. Thus there is a ccc forcing Q that 
specializes with a specialization map /. 

Now work in V. Let w e He contain all the relevant information, and let 
M e P'^^Hg be such that w e M and there is an M-generic Gq*Gi c P * Q. 

By the usual density arguments, c := c'^° : toi P^iiM n X) is continuous 
and cofinal and c{a +1) e M for all a < i . Therefore M is internally unbounded. 
We let g := g^^, T := r° := (f °)^», := (Pf°, I := P, and / := /^»*^'. 
Define B [ M := {h [ M \ h e B n M]. Then we can use the facts that Go * Gi is 
an M-generic filter and that V'^ |= mg / = 5 to argue that 

• / : (X*! — > 5 n M is bijective, 

• T = [J{h I c{a) \ heBnM, a <0Ji}, 

• g . B tM^risa Baumgartner function]^ 

• T = T^VJT\ 

• / : — > a; is a specialization map. 

Claim 4.6.1. B \ M is the set of uncountable branches ofT. 

^Here we naturally identify domg - B nM with B \ M, which is a set of uncountable branches 
of r. 
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Proof. It is clear that B \ M h included in the set of uncountable branches of T . 
For the other inclusion, observe that if /? is a branch through T, then h must be a 
branch through Tq since the specialization map / witnesses that Ti cannot have 
uncountable branches. This means that h \ c{a) e Tq for eventually all a. So for 
each such a there is a unique ba & B I M such that g{ba) c h \ c(a) c ba- Thus 
for eventually all a < a»i we have domg{ba) = cifia) for some yS^. < a, and we 
may assume that there is a^S < a»i such that yS^ = yS for stationarily many a < oji. 
Hence if a is such that pa = then h = ba & B \ M. H 

Claim 4.6.2. t e B \ M if and only ift is the characteristic function ofd Pi M for 
some M -approximated d <z A. 

Proof IfteB \ M, then t = h t M for some h e BnM, and h is the characteristic 
function of some d e M C\ PA. 

For the other direction pick an M-approximated d <z A, and let t be the char- 
acteristic function of Pi M. We claim that ? is a branch through T and thus in 
B \ Mhy Claim l4An To see this observe that c{a + 1) e M for all a < coi, so 
that t \ c{a + 1) is the characteristic function of J Pi c{a +1), which is in M since 
d is M-approximated. Thus t [ c(a -I- 1) e T. H 

To see M is /l-guessing, let d c A be M-approximated. Then by Claim l4A2l the 
characteristic function t of d D M is in B [ M. So there is h e B C\ M such 
that t = h \ M. Let e e M be such that h is its characteristic function. Then 
e f) M = d r\ M, and we are done. □ 

To apply Lemma 14^61 we need an appropriate forcing. The simplest and ear- 
liest example comes from We let C denote the forcing for adding a Cohen 
real. See [111 for a proof of the following theorem. 

Theorem 4.7. Let y >u)\. Then the forcing C * Coll(a»i , y) is proper and satisfies 
the coi-approximation property. 

Theorem 4.8. PFA implies ISP(6o»2) holds. 

Proof. Let 6 be large enough, A > a»2, and P := C * Coll((X>i, 2"*). Then P is proper 
and satisfies the ct>i -approximation property by Theorem 14. 7 [ Thus by Lemmas l4~n 
and l4.6l the set Q'l^^Hg is stationary in Pcj^He- Therefore by Proposition l3.3l we can 
conclude that ISP(a»2, A) holds. □ 
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Krueger nld Il2h has shown there is a great variety of forcings P living in V"- 
such that C * P has the a>i -approximation and the a>i-covering properties. These 
forcings can be used to show that under PFA, there are stationarily many guessing 
models that are internally club. As guessing models are not internally approach- 
able, this gives another separation of the properties internally club and internally 
approachable. Under MM, one can use these forcings to show there are stationarily 
many guessing models that are internally unbounded but not internally stationary 
and also stationarily many that are internally stationary but not internally club, see 
also \M- 



StruUu [|18|] has shown the principle ITP(a»2) follows from MRP -i- MA, where 
MRP is the mapping reflection principle introduced by Moore [[Till . 

It is furthermore worth noting that unlike ISP(a»2), the principle ITP(6l»2) can al- 
ready be proved by applying PFA to a forcing of the form cr-closed * ccc, see [23\. 

The next corollary is originally independently due to Foreman and Todorcevic, 

see 



Corollary 4.9. PFA implies the approachability property fails for loi, that is, C02 t 
/[(x»2], where lYtojX denotes the approachability ideal on 0*2. 

Proof. It is not hard to see that /[(X»2] c l\^\u)2, co-iX- □ 

The failure of various square principles under PFA is originally due to Todor- 
cevic and Magidor, see [il9i1 and [i17l Theorem 6.3]. See [i21i1 for the notation used 
in CoroUarylLlOl 

Corollary 4.10. Suppose PFA holds and ciX> 0J2- Then -incof(wi)(a;2, A). 



Proof. This follow from Theorem 14^8] and 112 iL Theorem 4.21. □ 



5 An interlude on forcing 

Definition 5.1. Let P be a forcing. We say P is a standard iteration of length k if 

(i) P is the direct limit of an iteration (Pq, \ a < k) that takes direct limits 
stationarily often, 

(ii) Pq, has size less than k for all a < k. 

It is a classical result that the ix-cc is preserved by iterations of length p of 
posets of size less than p that take direct limits stationarily often. So the following 
lemma does not come as a surprise but nonetheless has not been observed so far. 
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Lemma 5.2. Let W be a standard iteration of length k. Then P is k-cc and satisfies 
the K-approximation property. 

Proof. Let P be the direct limit of (Pq, \ a < k). It suffices to verify the k- 
approximation property for subsets of ordinals. The proof is by induction on 

A>K. 

We start with the proof of the base case A = k. We need to show that if p e P 
and A e y'^ are such that p ||-p he"! and p ||-p 'ia < k h [ a € V, then 
p \\-p h eV. So assume to the contrary there is p < p such that p\\-p h ^V. 

Let P = {p^ \ ^ < k) and let Co be the club of aXX a < k such that |J{P^ | f < 
O'} = {p^ I ^ < Q"}- Define S := [a < k \ P^^ is direct limit}. S is stationary by 
assumption, and if a e 5 n Co, then Pq, = {p^ | ^ < a}. 

For ^ < /c let c P be a maximal antichain below p that decides the value of 
A(^). Then C := {o' 6 Co | < a c P^,} is club. For a e C let 

ha ■■= {{{^, i), p)\^ <a, pe P„, p |hp H^) = i}. 

Then h^ e V^- and p \\-p K e "'l- 

Claim 5.2.1. p\\-ph \a = haforallaeC. 

Proof. Suppose to the contrary that for some a e C there are q < p and ^ < a 
such that q ||-p A(^) ^ hd^). Let r e be compatible with q. Then r ||-p h{^) = i 
for some i < 2. But as A^ c P^, this also means r ||-p ha{^) = i, contradicting its 
compatibility with q. H 

Claim 5.2.2. p ||-p,^ h^ 6 V for all a e C. 

Proof. Assume towards a contradiction that some for some q < p and a e C 
we have q ||-p^ hg, i V. Then for each g & "2 there is a maximal antichain Ag 
among the conditions in Pq, below q such that for any element r e Ag, there is 
< a such that r ||-p^ Ki^,-) 4^ gi^,)- This means that any {{^r,i),p) e ha 
such that p is compatible with r is such that g{^r) i- This in turn means that 
Ihp hai^r) ^ gi^r) for any r e Ag and for any g e "2. 
Since a maximal antichain in Pq is also a maximal antichain in P, this implies 
that q ||-p ha t V, which is impossible by Claim [SXTl H 

For a e 5 nCo by Claim l5?Z2] p ||-p,^ ha e V, so there are p^ e Pq,, < p, and 
ga e "2 such that p^ ha = ga- Since a e S Ci Co, we have ^ < a, so for some 
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stationary S o c S nQ we may assume ^ is fixed. But then ||-p^ h \ a = ha = ga 
for all e 5o, so that ||-p h = U«So^« = DaeSoSa e V, contradicting < p. 

Now we prove the lemma for A> k, assuming it has been shown for dXXy < A. 
Let ;? 6 P and h e be such that p ||-p A e -^2 and p ||-p Vz e P^V A t z e V. 

First suppose cf A > k. By the induction hypothesis we know that p ||-p Vy < 
Ah I y e V. For every y < A there is ay < k and e ^2 such that < p and 
/'ffy Ih A \ y = gy. Thus there is an unbounded U c A such that = ay for all 
y, y' e f/, so that for y e t/ we have Ih A = [JyeuSy ^ ^• 

If cf /I < /c, let U c A be cofinal of order type cf A, and set 

T := {g e^'2\3q < p3y e U q hp h I y = g}. 

Then T, ordered by end extension, is a tree of height cf A. As P is k-cc, all levels 
of T have size less than k. Let X be a set of size at most k such that for every pair 
of incompatible elements g,g' e T there is a e X such that g{a) 4^ g'(a). By the 
induction hypothesis we have p h \ X e V. But p \\-f h = [J{g e T \ g I X = 
h [ X}, so that p Ihp heV. □ 

6 The principles TP and ITP in generic extensions 

Lemma 6.1. Let V c W be a pair of models of ZFC that satisfies the K-covering 
property, and suppose k is inaccessible in V. Suppose D = {da \ a £ P^A) is a 
P^A-list such that for every a e P^A there is Za ^ V such that da = Za^ a. Then D 
is thin. 

Proof. Work in W. Let c e P^A. By the A:-covering property there is c e P^A 
such that c c c. Also we have {da C\ c \ c c a e P^A} = {za^cr\c\c<za£ 
P^/l} c {z n c I z e P^c}. But the latter set has cardinality less than than k since Ze- 
is inaccessible in V. □ 

Proposition 6.2. Let V c W be a pair of models of ZFC that satisfies the k- 
covering and the K-approximation properties, and suppose k is inaccessible in V. 
Then 

Proof Work in W. For A e I'[^[k, A] let < a e P^A) e V be A-effable in V. 
Then by Lemma [611 (J,, | a e P^/l) is thin, where da '■= for a ^ V. 
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Suppose {da I a e P^/l) were not A-efFable. Let 5 c A be stationary and d a A 
such that dx = d C\ X for all x e S . Suppose d i V. Then, by /c-approximation 
property, there is a z e P\A such that d n z i V. But for ;c e 5 with z c jc we 
have dnz = dr\xnz = dxC\z & V, a contradiction. Therefore d e V, and 
S G S := {x e Pi A \ d, = df^x} eV. Since (4 | a e P^A) e V is A-effable 
in y, S is not stationary in V. So there exists C e V, C c P^/l club in V such 
that C n 5 =0. Let / : P^A P^A be in V such that ClJ c C. But then, by 
the stationarity of 5, there is an x e 5 such that x e CI/, so that x e C Ci S , a 
contradiction. □ 



Theorem 6.3. Let V c W be a pair of models of ZFC that satisfies the K-covering 
property and the T-approximation property for some t < k, and suppose k is inac- 
cessible in V. Then 

P^A-P];AeI^[K,A], 



which furthermore implies 

fI^[k,A]gF^^[k,A]. 
So in particular, ifW\= ITP(/c, A), then V \= ITP(a', A). 

Proof Work in W. Let B := P,A - P^A. For x e 5 let a^ e P^A be such that 
X Ci ax € V, which exists by the r-approximation property. Put dx '■= ax n x. For 
X e PkA - B, let dx '■= 0. Then (dx I x e P^A) is thin by Lemma [6T1 

Suppose (dx I X e Pi^A) were not 5-effable. Then there are d c A and U c B 
be such that U is cofinal and dx = d Ci x for all x e U. Define a c-increasing 
sequence (Xa | a < r^) with Xa & U for all a < t'^ and a sequence (ca \ a < t'^) 
such that Xa c Ca and e P^/l for all a < as follows. Let /3 < t'^ and 
suppose {xa\a < p) and {ea\a < p) have been defined. Let xp e U he such that 
Uff</j(-^a U U gQ,) c xp, and let e P^/l be such that xp c gy?, which exists by 
the A'-covering property. 

Then {dx„ | a < r"^) is c-increasing as dx„ = d C\ Xa for all a < t*, and since 
\dx„\ < T for all a < r^, there is y < such that dx„ = dx„, for all a, a' e [y, r^). 
But then ax^^^ D Cy c ax^^i n Xy+i = dx^^^ = dx^ c Cy and dx^^i c a^,^^,, so that 
dxy = dxy+i n e y, a contradiction. 

' To see F\^{k, A] c /I], let A e Fj^[/c, i]. Then P^A-Ae ^], so by 
Proposition lO/'^^ - A e i]. Thus P"^ A - A = (P^i - P^A) U (P^^ - A) € 
/^[/c, A], which means A e /I]. □ 
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Note that by Theorem 1.1] the set P^^ - P^A in Theorem [O] is stationary for 
A> K'^ if there is a real inW -V. We will now weaken the assumption that (V, W) 
satisfies the r-approximation property for some r < a: to the /c-approximation 
property, so that this kind of argument can be exploited for a wider range of forcing 
constructions. 

Theorem 6.4. Let V <z W be a pair of models of ZFC that satisfies the K-covering 
and the K-approximation properties, and suppose k is inaccessible in V.If'W\= 
1P{k, A), then V N TP(/c, A). 

Proof In V, let D = {da\ae P^A) be a P^i-list. 

Now work in W. For every a e P/^A let, by the /c-covering property, Za e P^A 
be such that a c Za- Define a P^A-list E = (ea \ a e Pi,A) by := d^^ f^a. Then E 
is thin by Lemma [6T1 

Thus by TP(a', A) there is a cofinal branch d for E. So for all y e P^A there is 
a 6 Pi,A, y <z a, such that ea Ciy = d Dy. In particular 

d Ciy = ea f^y = d^^ D a Dy = d,^ Ciy. 

Thus if y e P^A, then d Dy e V, so that d e V hy the /c-approximation property. 
This means d eV. But d is also a cofinal branch for D inV. □ 

Corollary 6.5. Let F be a standard iteration of length k and suppose k is inacces- 
sible. If V forces 1P{k), then k is strongly compact. 

Proof. This follows directly from Lemma [S!2] and Theorem 16.41 □ 

Notice that, together with Theorem 14. 8[ Corollary 16.51 implies the following re- 
markable corollary. 

Corollary 6.6. Suppose k is inaccessible and PFA is forced by a standard itera- 
tion of length K that collapses k to a»2- Then k is strongly compact. 

Corollary 16.61 says that any of the known methods for producing a model of PFA 
from a large cardinal assumption requires at least a strongly compact cardinal. 
This can be improved to the optimal result if we require the iteration for forcing 
PFA to be proper. For this purpose we introduce an ad-hoc definition. 

Definition 6.7. Let V c Whea pair of models of ZFC that satisfies the /c-covering 
and the /c-approximation properties, and suppose /c is inaccessible in V. We say 
M e (P',H^)^ is V-guessing if for all z e M and all d e P^z there is an e e M 
such that d n M = e r\ M. 
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The following two propositions should be seen as analogs of Propositions [X2l 
and [331 



Proposition 6.8. Let V c W be a pair of models of ZFC that satisfies the k- 
covering and the K-approximation properties, and suppose k is inaccessible in V. 
Assume W \= ITP(a', \H^\)for some large enough 9. Then in W the set 

{M 6 P[H^ \MisV -guessing and closed under countable suprema] 
is stationary^ 



Proof Work in W. By [|2l|, Theorem 3.5], we have that the set of all M e P'^H^ 
that are closed under countable suprema belongs to Fij[k, H^]. Assume that there 
were a set A ^ In[K, Hg] such that for all M e A there is zm ^ M and dM e P^Zm 
such that n M ?t e n M for all e e M. Then D := (Jm Pi M | M e A) is thin by 
Lemma [67Tl Thus by ITP(a!', \Hg\) there is an ineffable branch d for D, and by the k- 
approximation property we have e V. Let 5 := {M e A | Jm^M = dr\M}. Then 
5 e y is stationary, and we may assume zm = z for some z e and all M e 5 . 
As P^z c Hg and d <z z, there is an M e 5 such that d e M, a contradiction. □ 

Theorem 6.9. Let V c W be a pair of models of ZFC that satisfies the K-covering 
and the K-approximation properties. Let k be inaccessible in V and A be regular in 
W. Suppose that for ally < k and every S c cof(a)) DyinV it holds that V \= "S 
is stationary in y" if and only ifW\= "S is stationary in y." Let 9 be large enough. 
Suppose M e (P'^H^)^ is a V- guessing model closed under countable suprema 
such that Ae M. Then M nAeV and V \= \TP(k, A). 

Proof. Let (5q, | c < /I) e M be a partition of cof(ct;) n A into sets stationary in V. 
Let Am '■= sup(M n A). 

Claim 6.9.1. It holds that 

Mr]A = {S<A\V\=Ssis stationary in Am} g V. 



Proof. For one direction, let 6 be such that V \= "Ss is stationary in Am-" Notice 
that cf^ Am < K, so W \= "Sg is stationary in Am-" As M is closed under countable 
suprema, we get that S s D M Q. Thus if/SeSsCiM, then 6 is definable in M as 
the a for which jS e 5q,, so that 6 e M. 

^However, it need not be a subset of V. 
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For the other direction, let 5 6 M n A and let C e V be club in Am- As 
C G A e M and M is V-guessing, C n M = e D M for some e e M. Since COM 
is closed under countable suprema, M \= "e is closed under countable suprema." 
Thus M \= eOSs i'd), which proves C n 5^ ^ as e n 5^ n M c C Pi 5^. H 

Now to argue that V \= \JP{k,A), it is enough to check that \= \JP{k,A). 
Since M < Hg, it in turn suffices to verify M \= \TP{k, A). So let D e M be 
a P^A-list. Since M is V-guessing, dMnA 6 V, and cImha c A e M, we get that 
^^Mni = e f) M for some e e M. Then M |= "e is an ineffable branch for Z)." □ 

Corollary 6.10. Let ¥ be a proper standard iteration of length k and suppose k is 
inaccessible. If V forces ITP(/c), then k is supercompact. 

Proof. This follows from Lemma [S!2l Proposition |6.8[ and Theorem |6.9[ □ 

Under the additional premise of properness, Corollary 16 . 1 01 implies the follow- 
ing strongest possible version of Corollary I6.6[ 

Corollary 6.11. Suppose k is inaccessible and PFA is forced by a proper standard 
iteration of length k that collapses k to C02- Then k is supercompact. 

It should be noted that Sakai has pointed out a serious obstruction in removing 
the assumption of P being proper in Corollary |6.11[ 

Theorem 6.12 (Sakai, 2010). Let k be a supercompact cardinal, 6 > k be suffi- 
ciently large, and suppose there is a Woodin cardinal fi > 0. Suppose W is the 
standard semiproper forcing extension such that W \= MM + k = co^. Then in W it 
holds that for every stationary preserving forcing P the set 

{M e P^./Ze I 3G c P G is M- generic, M n 0^3 ^ V} 
is stationary in PojMe- 

In the setting of Theorem 16 .121 if one carries out the proof of Theorem 14.81 in W, 
one gets that P^ A - P^A i 1^^\k, /I] for A such that K<Aw\d.l^ < 9. This should 
be contrasted with Theorem 16 .31 
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7 Conclusion 



There are several open problems which the results presented suggest. The most ap- 
pealing deals with the construction of an inner model in which 0*2 has an arbitrary 
degree of supercompactness starting from a universe of sets in which MM holds. It 
seems plausible to conjecture that if ISP(a:) holds, then for each A there is a simply 
definable transitive class in which k is /l-supercompact. Such a line of thought has 
already been pursued by Foreman [4], where he proved that a certain strong form 
of Chang's conjecture for a small cardinal k implies that there is an X such that k 
is huge in L[X]. It has yet to be understood to what extent Foreman's ideas can 
be applied to the results of this paper; a key issue in this context appears to be a 
thorough study of the properties of guessing models and of the ideals Iis[a)2, A] in 
models of MM. 

We also expect that many of the known consequences of PFA and supercom- 
pactness might be obtained directly from the principle ISP. Examples are given 
in [12 in . where it is shown that ITP(a>2) implies the failure of some of the weakest 
forms of square incompatible with PFA, and in [20], where, using properties of 
guessing models, a new proof that PFA implies SCH is provided. On the other 
hand we conjecture that ISP(a>2) does not decide the size of the continuum. 
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